Some Non-Normal Cayley Digraphs of the Generalized Quaternion Group of Certain Orders

Some Non-Normal Cayley Digraphs of the Generalized Quaternion Group of Certain Orders

We show that an action of SL(2, p), p ≥ 7 an odd prime such that 4 6 | (p − 1), has exactly two orbital digraphs Γ1, Γ2, such that Aut(Γi) admits a complete block system B of p + 1 blocks of size 2, i = 1, 2, with the following properties: the action of Aut(Γi) on the blocks of B is nonsolvable, doubly-transitive, but not a symmetric group, and the subgroup of Aut(Γi) that fixes each block of B...

Some non-normal Cayley digraphs of the generalized quaternion group of ertain orders

Generalized Cayley Digraphs

In this paper we introduce a new class of digraphs induced by groups. These digraphs can be considered as the generalization of Cayley digraphs. Moreover, various graph properties are expressed in terms of algebraic properties. This did not attract much attention in the literature. Mathematics Subject Classification: 05C25

Cayley Digraphs from Complete Generalized Cycles

The complete generalized cycle G(d, n) is the digraph which has Zn × Zd as the vertex set and every vertex (i, x) is adjacent to the d vertices (i + 1, y) with y ∈ Zd . As a main result, we give a necessary and sufficient condition for the iterated line digraph G(d, n, k) = Lk−1G(d, n), with d a prime number, to be a Cayley digraph in terms of the existence of a group0d of order d and a subgrou...

On the Normality of Some Cayley Digraphs with Valency 2

We call a Cayley digraph Γ = Cay(G,S) normal for G if R(G), the right regular representation of G, is a normal subgroup of the full automorphism group Aut(Γ) of Γ. In this paper we determine the normality of Cayley digraphs of valency 2 on the groups of order pq and also on non-abelian finite groups G such that every proper subgroup of G is abelian.